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1 2. Description of the Related Art 
2 

3 Conventional wireless communication systems adapt their modulation schemes 

4 based on periodic measurements of channel quality. A measurement of channel quality used by 

5 these systems is a bit error rate (BER) statistic. These conventional systems have several 

6 drawbacks. 
7 

8 First, different modulation schemes can have radically different throughput 

9 efficiencies and error tolerances. As a result, a change in modulation schemes to accommodate 

10 an increase in communication errors can result in an unacceptable decrease in throughput 

1 1 efficiency. 
12 

13 Second, BER statistics take some time to change in order to reflect an increase in 

14 communication errors. The periodic nature of BER statistic computations exacerbates this 

15 problem. In particular, a change in a rate of communication errors is not reflected in the BER 

16 statistics until an end of a period. If the error rate changes near the end of the period, the BER 

17 statistics may not reflect the change until the end of the next period. During this delay, a 

18 modulation scheme with unacceptable error tolerance may be utilized, adversely impacting 

19 communication over a wireless link. 
20 

21 Summary of the Invention 

22 

23 Accordingly, what is needed is a system of dynamically adapting a set of wireless 

24 link parameters that provides a better selection of throughput versus error tolerance options and 

25 that adapts more efficiently to changes in communication error rates. 
26 
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1 One embodiment of the present invention that addresses the foregoing need is a 

2 method of dynamically adapting wireless link parameters. A measure is determined of errors 

3 occurring in communication over a wireless link. In a case that the measure of errors 

4 corresponds to more errors than a first predetermined threshold, communication changes from a 

5 first set of wireless link parameters to a second set of wireless link parameters. The second set of 

6 wireless link parameters corresponds to higher error tolerance than the first set of wireless link 

7 parameters. In a case that the measure of errors corresponds to fewer errors than a second 

8 predetermined threshold, communication changes from the first set of wireless link parameters to 

9 a third set of wireless link parameters. The third set of wireless link parameters corresponds to 
10 lower error tolerance than the first set of wireless link parameters. 

11 

12 By utilizing at least three sets of wireless link parameters, the invention provides 

13 greater flexibility for adapting to changes in communication error rates. 
14 

15 Preferably, the measure of errors is determined by monitoring a number of NACK 

16 messages and a number of ACK messages that occur. It is determined that the measure of errors 

17 corresponds to more errors than the first predetermined threshold when more than a 

18 predetermined number of NACK messages occur in succession. It is determined that the 

19 measure of errors corresponds to fewer errors than the second predetermined threshold when 

20 more than a predetermined number of ACK messages occur in succession. 
21 

22 The foregoing monitoring for successive NACK and ACK messages can occur 

23 continuously. As a result, adaptation of wireless link parameters can occur as soon as a 

24 successive number of NACK or ACK messages is received, allowing for more rapid and efficient 

25 adaptation to communication conditions. 
26 
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1 Each set of wireless link parameters can include a modulation scheme, a symbol 

2 rate, and/or an error correction scheme. In a preferred embodiment, each set of wireless link 

3 parameters includes Quadrature Amplitude Modulation or Quadrature Phase Shift Keying, high 

4 symbol rate or low symbol rate, and high forward error correction or low forward error 

5 correction. 
6 

7 The foregoing sets of parameters have been found to provide good flexibility for 

8 adapting communication over a wireless link to accommodate various error rates. Other 

9 parameters may be utilized, possibly but not necessarily including the foregoing parameters. 

10 Each set of wireless link parameters corresponds to a relationship between 

1 1 throughput efficiency and error tolerance. The first predetermined threshold preferably 

12 corresponds to where the relationship for the first set of wireless link parameters intersects the 

13 relationship for the second set of wireless link parameters. The second predetermined threshold 

14 preferably corresponds to where the relationship for the first set of wireless link parameters 

15 intersects the relationship for the third set of wireless link parameters. 
16 

17 An optimal set of parameters tends to be automatically selected for a given error 

18 rate by using theses intersections as thresholds for changing between sets of parameters. 
19 

20 The invention also can be embodied in communication systems, communication 

21 hardware, MMDS head ends, and software for controlling MMDS communication that utilizes 

22 the foregoing methods. Other embodiments of the invention are possible. 
23 

24 By virtue of the foregoing arrangements, the invention provides a better selection 

25 of throughput versus error tolerance options and adapts more efficiently to changes in 

26 communication error rates. 
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1 

2 This brief summary has been provided so that the nature of the invention may be 

3 understood quickly. A more complete understanding of the invention may be obtained by 

4 reference to the following description of the preferred embodiments thereof in connection with 

5 the attached drawings. 
6 

7 Brief Description of the Drawings 

8 

9 Fig. 1 is a block diagram of a wireless communication link. 

10 

1 1 Fig. 2 is a block diagram of a device that can participate in wireless 

12 communication according to one embodiment of the invention. 
13 

14 Fig. 3 is a graph illustrating throughput efficiency versus signal to interference 

15 plus noise ratio for various wireless link parameters. 
16 

17 Fig. 4 is a flowchart illustrating dynamic adaptation of wireless link parameters 

18 according to a preferred embodiment of the invention. 

19 

20 Fig. 5 is a flowchart illustrating determination of a measure of errors occurring in 

21 communication over a wireless link according to a preferred embodiment of the invention. 
22 

23 Fig. 6 is a state diagram illustrating dynamic adaptation of wireless link 

24 parameters according to a preferred embodiment of the invention. 
25 

26 
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1 Description of the Preferred Embodiment 

2 

3 In the following description, a preferred embodiment of the invention is described 

4 with regard to preferred process steps and data structures. However, those skilled in the art 

5 would recognize, after perusal of this application, that embodiments of the invention may be 

6 implemented using one or more general purpose processors or special purpose processors 

7 adapted to particular process steps and data structures operating under program control, that such 

8 process steps and data structures can be embodied as information stored in or transmitted to and 

9 from memories (e.g., fixed memories such as DRAMs, SRAMs, hard disks, caches, etc., and 

10 removable memories such as floppy disks, CD-ROMs, data tapes, etc.) including instructions 

1 1 executable by such processors (e.g., object code that is directly executable, source code that is 

12 executable after compilation, code that is executable through interpretation, etc.), and that 

13 implementation of the preferred process steps and data structures described herein using such 

14 equipment would not require undue experimentation or further invention. 
15 

16 Fig. 1 is a block diagram of a wireless communication link. Shown in Fig. 1 are 

17 transmitter 1 in communication with receiver 2 over wireless link 3. Examples of the 

18 arrangement shown in Fig. 1 include, but are not limited to, cellular phone communication, 

19 wireless cable services, multipoint multichannel distribution services (MMDS), and any other 

20 wireless communication. The invention is equally applicable to one-way communication, two- 

21 way communication, and any other types of wireless communication. A single device can be a 

22 transmitter, a receiver, or both for wireless communication according to the invention. 
23 

24 Fig. 2 is a block diagram of a device that can participate in wireless 

25 communication according to one embodiment of the invention. Device 5 can serve as transmitter 

26 1 and/or receiver 2. 
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1 

2 Device 5 includes processor 6, memory 7, input/output (I/O) 8 and 

3 transmitter/receiver 9, which communicate with each other over bus 1 0. Processor 6 controls the 

4 operation of device 5 based on instructions stored in memory 7. According to the invention, 

5 processor 6 can modify wireless communication link parameters (''wireless link parameters") for 

6 communication over a wireless link such as wireless link 3. 
7 

8 Memory 7 can be a fixed memory such as DRAMs, SRAMs, hard disks, caches, 

9 etc., or removable memory such as floppy disks, CD-ROMs, data tapes, etc, or any combination 

10 of these memories. Memory 7 preferably stores instructions executable by processor 6 and data 

1 1 for use during execution of those instructions. Data stored in memory 7 preferably includes 

12 wireless link parameters for communication over a wireless link. Processor 6 executes the 

13 instructions stored in memory 7 so as to implement dynamic adaptation of these wireless link 

14 parameters, as explained in more detail below with respect to Figs. 3 to 6. 
15 

16 I/O 8 is provided for sending and/or receiving data from an external source. This 

17 data preferably includes data to be sent and/or data received over a wireless communication link. 

18 Alternatively, I/O can be omitted, and data can be sent and/or received from another source 

19 connected to bus 1 0 such as memory 7 or transmitter/receiver 9. 
20 

21 Transmitter/receiver 9 provides an interface to a wireless communication link 

22 such as wireless link 3. Transmitter/receiver 9 in Fig. 2 allows two-way communication over 

23 such a wireless link. In alternative embodiments of the invention, the wireless link interface can 

24 be only a transmitter or only a receiver, depending on the particular use for device 5. 
25 
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1 Fig. 3 is a graph illustrating throughput efficiency versus signal to interference 

2 plus noise ratio for various wireless link parameters. The graph in Fig. 3 is provided for 

3 illustrative purposes only. The invention is not limited in any way to the particulars of the graph. 
4 

5 The vertical axis of the graph in Fig. 3 represents throughput efficiency, with 

6 efficiency increasing from toward the top of the graph. The horizontal axis of the graph 

7 represents a signal to interference plus noise ratio (SINR), with the SINR increasing from right to 

8 left of the graph. Thus, error rate increases from left to right in Fig. 3. 
9 

10 For the sake of conciseness, the term "error rate" herein represents errors caused 

1 1 by noise, interference and any other factors (e.g., distance) that can degrade signal quality and 

12 result in lower SINR. Likewise, the term "error tolerance" herein represents tolerance to noise, 

13 interference and any other factors that can degrade signal quality and result in lower SINR. 
14 

15 Lines 1 1 through 18 in Fig. 3 represent relationships between throughput 

16 efficiency and SINR for various combinations of wireless link parameters. For each line, the 

17 throughput efficiency decreases monotonically as the SINR decreases (i.e, as error rate 

18 increases), because more retransmissions are needed to recover from errors. Thus, line 1 1 has a 

19 higher throughput efficiency for lower error rates than line 12, but line 12 has a higher 

20 throughput efficiency for higher error rates. 
21 

22 As between the sets of wireless link parameters represented by lines 1 1 and 12, 

23 line 1 1 has lower error tolerance and represents a preferred set of wireless link parameters for 

24 lower error rates (i.e., higher SINR). Line 12 has higher error tolerance and represents a 

25 preferred set of wireless link parameters for higher error rates (i.e., lower SINR). According to 
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1 the invention, wireless link parameters preferably should be switched from those represented by 

2 line 1 1 to those represented by line 12 at the point at which lines 1 1 and 12 intersect. 

3 

4 Lines 12 to 1 8 are interrelated in a similar manner as lines 1 1 and 12, as shown by 

5 the graph in Fig. 3. Thus, a preferred set of wireless link parameters for any given SINR 

6 corresponds to the line with the highest throughput efficiency for that given SINR. For example, 

7 the preferred set of wireless link parameters for a SINR at point 1 9 in Fig. 3 is the set of wireless 

8 link parameters that corresponds to line 1 5. 
9 

10 The graph in Fig. 3 includes eight lines 1 1 to 18. Thus, the graph represents the 

1 1 interrelationship between eight sets of wireless link parameters. In one embodiment of the 

12 invention, each set of wireless link parameters includes a modulation scheme, a symbol rate, and 

13 an error correction scheme. For example, the modulation scheme can be Quadrature Amplitude 

14 Modulation (QAM) or Quadrature Phase Shift Keying (QPSK), the symbol rate can be high 

15 symbol rate (HSR) or low symbol rate (LSR), and the error correction scheme can be high 

16 forward error correction (high FEC) or low forward error correction (low FEC). The following 

17 table illustrates one possible set of correspondences between lines 1 1 to 18 and these wireless 

18 link parameters: 
19 



Line 


Wireless Link Parameters 


11 


QAM, HSR, Low FEC 


12 


QAM, HSR, High FEC 


13 


QAM, LSR, Low FEC 


! 14 


QAM, LSR, High FEC 


15 


QPSK, HSR, Low FEC 


16 


QPSK, HSR, High FEC 


17 


QPSK, LSR, Low FEC 
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18 



QPSK, LSR, High FEC 



1 Of course, the invention is equally applicable to different sets and different 

2 orderings of wireless link parameters. These different sets can include some, none, or all of the 

3 wireless link parameters discussed above, as well as other wireless link parameters. For 

4 example, the parameters can include different modulation schemes and variations on those 

5 modulation schemes (e.g., 16QAM vs. 64QAM), different symbol rates and encodings, different 

6 error correction schemes, and the like. Furthermore, the invention is not limited to eight sets of 

7 wireless link parameters. Any number of different sets of wireless link parameters may be 

8 utilized. 
9 

10 Fig. 4 is a flowchart illustrating dynamic adaptation of wireless link parameters 

1 1 according to a preferred embodiment of the invention. 
12 

13 Briefly, wireless link parameters are dynamically adapted. A measure is 

14 determined of errors occurring in communication over a wireless link. In a case that the measure 

15 of errors corresponds to more errors than a first predetermined threshold, communication 

16 changes from a first set of wireless link parameters to a second set of wireless link parameters. 

17 The second set of wireless link parameters corresponds to higher error tolerance than the first set 

18 of wireless link parameters. In a case that the measure of errors corresponds to fewer errors than 

19 a second predetermined threshold, communication changes from the first set of wireless link 

20 parameters to a third set of wireless link parameters. The third set of wireless link parameters 

21 corresponds to lower error tolerance than the first set of wireless link parameters. 

22 In more detail, a measure or measures are determined in step S401 of errors 

23 occurring in communication over a wireless link. This measure can be generated by a receiving 

24 device, a sending device, or both. In step S402, this measure is compared to thresholds. If the 

25 measure indicates that more errors than a first threshold have occurred, then flow proceeds to 



Express Mailing No. EL 768 962 346 US 



164.1013.07 

1 step S403. If the measure indicates that less errors than a second threshold have occurred, then 

2 flow proceeds to step S404. Otherwise, flow returns to step S401 . A preferred method for 

3 implementing steps S401 and S402 is described below with respect to Fig. 5. 
4 

5 The first threshold in step S402 preferably is a predetermined threshold 

6 corresponding to where the relationship for a first set of wireless link parameters intersects the 

7 relationship for a second set of wireless link parameters Likewise, the second threshold in step 

8 S402 preferably is a predetermined threshold corresponding to where the relationship for the first 

9 set of wireless link parameters intersects the relationship for a third set of wireless link 
10 parameters. 

11 

12 In step S403, wireless link parameters are changed from the first set of wireless 

13 link parameters to the second set of wireless link parameters. According to the invention, the 

14 second set of wireless link parameters corresponds to higher error tolerance than the first set of 

1 5 wireless link parameters. 
16 

17 In step S404, wireless link parameters are changed from the first set of wireless 

18 link parameters to the third set of wireless link parameters. According to the invention, the third 

19 set of wireless link parameters corresponds to lower error tolerance than the first set of wireless 

20 link parameters. 
21 

22 After steps S403 and S404, flow returns to step S401 . 

23 

24 By virtue of the foregoing operation, wireless link parameters are dynamically 

25 adapted to a preferred set of wireless link parameters for a given measure of errors. 
26 
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1 Fig. 5 is a flowchart illustrating determination of a measure of errors occurring in 

2 communication over a wireless link according to a preferred embodiment of the invention. This 

3 operation corresponds to a preferred embodiment of steps S401 and S402 in Fig. 4 above. 
4 

5 Briefly, the measure of errors used according to Fig. 5 is determined by 

6 monitoring a number of no-acknowledgment (NACK) messages and a number of 

7 acknowledgment (ACK) messages that occur for a wireless communication link. NACK and 

8 ACK messages are well-known in the art of communications. It is determined that the measure 

9 of errors corresponds to more errors than a first predetermined threshold when more than a 

10 predetermined number of NACK messages occur in succession. Likewise, it is determined that 

1 1 the measure of errors corresponds to fewer errors than a second predetermined threshold when 

12 more than a predetermined number of ACK messages occur in succession. 
13 

14 Thus, in step S501 , a number of successively received and/or generated NACK 

15 messages is compared to a threshold. If this number of NACK messages exceeds the threshold 

16 (or alternatively equals or exceeds the threshold), then it is determined that more errors than the 

17 first predetermined threshold have occurred. 
18 

19 In step S502, a number of successively received and/or generated ACK messages 

20 is compared to a threshold. If this number of ACK messages exceeds the threshold (or 

21 alternatively equals or exceeds the threshold), then it is determined that less errors than the 

22 second predetermined threshold have occurred. 
23 

24 The thresholds used in steps S501 and S502 are preferably dependent upon the 

25 current set of wireless link parameters that are being used for a communication, as discussed 

26 below with reference to Fig. 6. 
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1 

2 Fig. 6 is a state diagram illustrating dynamic adaptation of wireless link 

3 parameters according to a preferred embodiment of the invention. The state diagram in Fig. 6 

4 corresponds to the methods of Figs. 4 and 5 performed using the relationships between wireless 

5 link parameters and error rates discussed above with respect to Fig. 3. 

6 In Fig. 6, states 21 to 28 correspond to sets of wireless link parameters, which in 

7 turn correspond to lines 1 1 to 18 in Fig. 3, respectively. States 21 to 28 are assigned indexes 

8 i=l to 8, respectively. These indexes are shown in parenthesis in each state in Fig. 6. Each state, 

9 and therefore each index, corresponds to a particular set of wireless link parameters, also as 
10 shown. 

11 

12 Thresholds Nl to N7 indicate thresholds for NACK messages. Each of these 

13 NACK thresholds corresponds to the threshold used in step S501 of Fig. 5. If the current state of 

14 communication is state i, then threshold Ni is used. 
15 

16 Thresholds A2 to A8 indicate thresholds for ACK messages. Each of these ACK 

17 thresholds corresponds to the threshold used in step S502 of Fig. 5. If the current state of 

18 communication is state i, then threshold Ai is used. 
19 

20 If communication is in state i and Ni successive NACK messages are received 

21 and/or generated, communication transitions to state i+1 . The set of wireless link parameters is 

22 changed to that associated with state i+1 . This state corresponds to higher error tolerance for the 

23 error rate corresponding to Ni successive NACK messages. For even higher error rates, this state 

24 corresponds to higher throughput efficiency than state i. 
25 
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1 If communication is in state i and Ai successive ACK messages are received 

2 and/or generated, communication transitions to state i-1 . The set of wireless link parameters is 

3 changed to that associated with state i-1 . This state corresponds lower error tolerance for the 

4 error rate corresponding to Ai successive ACK messages. For even lower error rates, this state 

5 corresponds to higher throughput efficiency than state i. 
6 

7 Because the foregoing operations utilize NACK and ACK messages to trigger 

8 state changes, wireless link parameters react dynamically. State changes occur without having to 

9 wait for an accumulation of errors to affect BER statistics. Furthermore, the foregoing operation 

10 can be easily expanded to accommodate virtually any number of different types and sets of 

1 1 wireless link parameters, providing great flexibility in adapting a communication link to 

12 changing conditions. 
13 

1 4 A Iternative Embodiments 
15 

16 Although preferred embodiments of the invention are disclosed herein, many 

17 variations are possible which remain within the content, scope and spirit of the invention, and 

18 these variations would become clear to those skilled in the art after perusal of this application. 
19 

20 
21 
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